0600. 不含连续1的非负整数【困难】
1. 📝 题目描述
给定一个正整数 n，请你统计在 [0, n] 范围的非负整数中，有多少个整数的二进制表示中不存在 连续的 1。
示例 1：
txt
输入: n = 5
输出: 5
解释:
下面列出范围在 [0, 5] 的非负整数与其对应的二进制表示：
0 : 0
1 : 1
2 : 10
3 : 11
4 : 100
5 : 101
其中，只有整数 3 违反规则（有两个连续的 1 ），其他 5 个满足规则。1
2
3
4
5
6
7
8
9
10
11
2
3
4
5
6
7
8
9
10
11
示例 2：
txt
输入: n = 1
输出: 21
2
2
示例 3：
txt
输入: n = 2
输出: 31
2
2
提示：
1 <= n <= 10^9
2. 🎯 s.1 - 暴力解法
js
// todo1
- 时间复杂度：
- 空间复杂度：